/*
 *  Universidad del Valle de Guatemala
 *  Algoritmos y Estructura de Datos
 *  Hoja de Trabajo #7
 *  David Ytzen Hsieh Lo #08225
 *
 */

public class Main {


    public static void main(String[] args) {
        Grafo grafo = new Grafo();

        //Aquí ingresar los objetos que contendrán los nodos
        grafo.nuevoNodo("A");
        grafo.nuevoNodo("B");
        grafo.nuevoNodo("C");
        grafo.nuevoNodo("D");
        grafo.nuevoNodo("E");

        //Aquí ingresar los arcos entre los nodos
        //El formato es (nodoInicial, nodoFinal, costo)
        grafo.nuevoArco(0, 1, 30);
        grafo.nuevoArco(0, 3, 80);
        grafo.nuevoArco(1, 2, 70);
        grafo.nuevoArco(1, 3, 100);
        grafo.nuevoArco(2, 4, 40);
        grafo.nuevoArco(2, 5, 10);
        grafo.nuevoArco(3, 2, 80);
        grafo.nuevoArco(3, 4, 70);
        grafo.nuevoArco(4, 1, 50);
        
        System.out.println("Caminos más cortos: ");
        grafo.camino();
        System.out.println();
        
        grafo.despliegarCaminos();
        
    }

}
